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as: 

5 '. Abstract. Let X be the Dynkin diagram of a symmetrizable 

"^h ■ Kac- Moody algebra, and X a subgraph with all vertices of degree 

Q\ , 1 or 2. Using the crystal structure on the components of quiver 

■ varieties for X, we show that if we expand X by extending Xq, the 

branching multiplicities and tensor product multiplicities stabilize, 

■ provided the weights involved satisfy a condition which we call 

"depth" and are supported outside Xq . This extends a theorem of 
Kleber and Viswanath. 

Furthermore, we show that the weight multiplicities of such rep- 
resentations are polynomial in the length of Xq, generalizing the 
same result for Ag by Bcnkart, et al. 



> 

^ ■ 1. Introduction 

^ ! 1.1. Background. If X = (V, £) is the Dynkin diagram of a sym- 

O \ metrizable Kac-Moody algebra, then we can construct a series of dia- 

grams X(m) by attaching an A m "tail" to a fixed vertex. For large m, 
one can consider weights supported on the "head" (X and the adjacent 
portion of the tail) and on the end of the tail, and vanishing on a large 
section of tail in between. We can extend such a weight to X(m) for 
all larger values of m by simply allowing this gap to grow. We might 
hope that there would be some interesting asymptotic behavior as m 
^ \ goes to infinity. 

5h \ In the case where X = A m , this construction was first studied by 

Hanlon in [Han85j, and R. Brylinski in Bry89 . They discovered a num- 
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ber of interesting stabilization phenomena, most of which seem specific 
to the A m case. However, in |KV04t IVis05j . Kleber and Viswanath 
show that one aspect does carry over: 

Theorem 1.1. (Kleber, Viswanath) Let X,fi,u be a deep triple of 
weights (as defined in Section^ on X(m) supported on the head and 
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end of tail as described above. Then the tensor product multiplicity 
c* tV (m) for the Kac-Moody algebra Q(m) = g(X(m)) stabilizes for m 
sufficiently large. 

The proof is based on an analysis of the crystal graph of a representa- 
tion of q(itl) via Littlemann paths and the following easy consequence 
of the theory of crystal graphs due to Kashiwara and others (see, for 
example, (UESj) 



Theorem 1.2. Let be the crystal (graph) corresponding to the rep- 
resentation Vfj,. Then 

(1) c*, = #{a; e B,\wt(x) = X - u, e^ )+ \ = 0}, 

where : U {0} — > B^ U {0} denotes the ith Kashiwara operator. 

Our aim in this paper is to generalize Theorem II. II bv using a variant 
of Kleber and Viswanath's techniques. We will replace Littelmann 
paths with the crystal structure on the components of quiver varieties, 
described in fKSSTl ISav04| . 

This approach allows us to extend Theorem 11.11 to a more general 
class of arrangements. Our results imply the stabilization theorems of 
KV04J Theorem 2.6] and |Vis05l Theorem 2.5], though some care is re- 



quired to see this in the case of |KV04j : the restriction of "extensibility" 



there exactly implies that tensor product multiplicities vanish in the 
non-deep case. Kleber and Viswanath refer to this as the "number-of- 
boxes condition" by analogy with g[ n , where it implies that the number 
of boxes in the Young diagram adds under tensor product. 

1.2. Summary of results. Let C be a generalized Cartan matrix, 
in the sense of Kac, and let Co be a subset of the row/column set 
(identified by transpose) such that each corresponding row or column 
contains at most 2 non-zero off-diagonal entries, and all such entries 
are —1. For simplicity, we also require that no minor consisting of rows 
from Co is the Cartan matrix of A n . 

More geometrically, consider the directed graph X with adjacency 
matrix A = 21 — C . Throughout our paper, we will assume that X is 
the graph corresponding to a symmetrizable Cartan matrix. Then the 
subgraph X corresponding to Co must be a union of components 

k 

x = [_\x i 

i=l 

with Xi = Ae t for some integers £±, . . . ,£k- We call such a subgraph 
elastic. The symbol X will denote an elastic subgroup throughout this 
paper. 
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We let X(mi, . . . , m^) = X(m) be X with X replaced by 



k 



X (m) = IJXiK) ^ Am+A- 



i=l 

That is, we let the selected string in our Dynkin diagram grow by m 8 
edges. This is illustrated in Figure HJ 



Figure 1 . The effect of expansion on a Dynkin diagram 
Let ^(Xq) 1 - be the annihilator of the coroot lattice of Xq, that is, 



If /i G i? v (X )" L , we will often say it "vanishes on X ." 

If we have a weight \i vanishing on X , we can view \x as a weight 
of X(m) for all m (there are minor difficulties if the Cartan matrix of 
X is degenerate, but this will be dealt with in later sections), since 
X - X = X(m) - X (m). Fix weights /x, u, X e i^ v (X ) ± and let 
9 = A — v. We let V(fi, m) denote the corresponding representation 
with highest weight /i of the Kac- Moody algebra g(m) with Dynkin 
diagram X(m), and V(/i, m)^ its ^-weight space. Furthermore, we 
let t(m) denote the Cartan subalgebra of fl(m) and 0o( m ) the root 
subalgebra corresponding to the subdiagram X . Note that q + t(m) is 
a finite dimensional reductive algebra with the same Cartan subalgebra 
as £j(m). Thus /i also has an associated irreducible highest weight 
representation of $j + t(m), which we denote Vb(/i, m). 

Let us consider the asymptotic behavior of three of the most com- 
monly studied numerical invariants of representations of Kac-Moody 
algebras: 




R v (x ) 



{5eP(X)\5(a^) = 0,\iieX } 
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• the branching multiplicities fro m g(m) to go + t(m): 

&£(m) = dimHom 0o+t(m) (Vo(6>, m), V(ji, m)) 

This is closely connected to the more often-studied branching 
rule for g (m), but also includes the action of the full torus. 
This more detailed information will be important later. 

• the tensor product multiplicities for g(m) representations: 

c*„(m) = dimHom B ( m) (y(A,m),y(/i,m) ® V(u, m)) 

• the weight multiplicities 

Wg(m) = dimV r (/i, m) e . 

In the large m limit, there is a subset of triples of weights called deep 
which behave exactly as we might hope by extrapolating from |KV04j 
and the case of Af. 

Theorem 1.3. For any elastic subgraph X C X of the Dynkin graph 
of a symmetrizable Kac-Moody algebra, and for all weights A, //, v , with 
+ u — A = /i — 6 deep of j -depth aj, and sufficiently large for all 

% e {1,...,*}. 

(1) the branching multiplicities bg(m) and tensor product multiplic- 
ities c^j,(m) are independent of m. 

(2) the weight multiplicities w*(m) are polynomials in the variables 
rrii of multi-degree < (ax, . . . , a^). 

Unfortunately, these multiplicities remain very mysterious objects 
and quite difficult to compute. It would be particularly nice if a more 
explicit combinatorial interpretation beyond Littelmann paths or crys- 
tal graphs could be found, at least in some special cases. Even if it 
were not computationally useful, it would represent a small window 
into strange world of wild Kac-Moody algebras. 

We begin with a brief introduction to deep weights in Sectional fol- 
lowed in Section El by a review the relevant facts about quiver varieties 
and their connections to representation theory which will be necessary 
for the proof of this theorem. Then we will prove parts (1) and (2) of 
Theorem 11.31 in Section |U and Section respectively. 
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2. Deep weights 

Let P{X) be the weight lattice of X, and R(X) C P{X) the root 
lattice, and let a« be the simple roots and the simple coroots. Let 
Z V W be the set of maps V(X) — > Z. There are natural maps 

u : P(X) -> Z V W a : R(X) -> Z v ^ 

^{m A(ct, v )} ^ v i a i ^ {i^ Vi} 

ievpr) 

The map a is obviously an isomorphism, since the simple roots ctj are 
linearly independent after choice of a realization (in the sense of Kac). 

The map u is surjective, but not in general injective. Its kernel is 
naturally identified with the nullspace of the Cartan matrix. 

Still, the properties of representations important to us depend only 
on u){y). If we have weights //, i/, A' such that 

w = uj(fi) = uj(h') 

y = w(y) = u(v') 

v = + v — A) = a{n' + v' — A') 

then there is a unique isomorphism = between their crystals 
(since V(/x) = V(j/) as n~-modules), so Theorem 11.21 implies that 
= c\,y. Thus, we can denote this multiplicity without any 
loss of information. 

Similarly, by the same crystal isomorphism, we can see that bg = bg, , 
so we can write bg = b™ where w = Lo{fj) and v = a(/j, — 9). 

Let Z C X be any subgraph. We call a function v e Z V (X) deep 
for Z if Vi is constant on each connected component Zj of Z. The value 
<7j of this constant on Zj is called the Z^-depth of v. The depth of 
v is the maximum of the Zj-depths. In the case where Z = Xq, we 
typically write j'-depth for Xpdepth. 

If A G R(X), then A is called deep if a (A) is deep. A triple of weights, 
(/i, v, A) is called deep if \i + v — A is deep. Depths and j-depths of 
weights are defined similarly. 
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12 3 n-2 n-1 n 
• • •— • • • • • • / • 

Figure 2. The Dynkin diagram B n 

2.1. The case of Viswanath. Depth seems like a strong condition, 
but in fact, non-deep weights have a very hard time staying in the root 
lattice. In certain cases (A n , for example), the depth hypothesis in 
Theorem 11.31 is entirely redundant. Assume X and Xq are connected, 
and X\X is disconnected, so X is connecting two separate Dynkin 
diagrams. This situation has been studied by Viswanath in |Vis05| . If 
these diagrams form an extensible pair as defined in |Vis05j then for 
large m, the diagram X(m) has non-degenerate Cartan matrix, and 
the fundamental weights uuj make sense. Thus, we have an inclusion 
i m : R^^Xo) 1 - <^-> i?(X (m))- L such that i m {uj) = Uf. 

Proposition 2.1. (Viswanath) If A G R{X) is not deep, then i m (X) ^ 
R(X(m)) for all m sufficiently large. Thus, c£„(m) stabilizes for all 
weights. 

While there are many examples of extensible pairs, there are a lot 
of cases that are not extensible and Proposition 12.11 fails. For exam- 
ple, while X = A n with Xo connected is extensible in this sense, types 
B n , C n , D n are not, and in these cases counterexamples to Proposi- 
tion 12.11 are easily located. Interestingly, numerical evidence suggests 
that even in these cases, tensor product multiplicities may stabilize, 
but beyond computer computations and the finite and affine cases (as 
described in |BBL90| IBKLS99J). little is known about these cases. 
For example, let X = B n , with the numbering given in Figure 121 
For all n,V(u n ) is the spin representation, and we have the identity 

n 
i=l 

so the labeling of Figure El also represents the values of a(2u n ). It 
follows that 2uj n G R(B n ) for all n, and is obviously not deep for any 
X C X 

Since V(u n ) = V(u n )*, for all n, c° ^ = 1, even though this triple 
is not deep. Thus, in this case, and many others, we cannot ignore 
non-deep weights. 



3. Crystal structures on quiver varieties 
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3.1. Quivers and their representations. Our primary tool will be 
the geometry of quiver varieties and its connections with representation 
theory, originally due to Lusztig and Nakajima. See the papers |Lus91| 
Nak94, Nak98j for more details on the construction of quiver varieties 
and their applications. 

A quiver is a directed graph X = (V, £). A framed representa- 
tion of a quiver is a choice of: 

• two vector spaces, V{ and Wi for each vertex i G V, 

• maps x e : V a < e \ — > K,( e ) and x s : Vj( e ) — > V a < e \ for each e G £ 
(here we use a(e) and u(e) to denote the tail and head of the 
edge e). 

• maps U : Vi — > W% for each vertex i G V. 

It is often convenient to package together the vector spaces 

V= Vt W= Wi 

ieV(X) iGV(Jsr) 

and view them as a representation V © W of the framed path algebra 
U(X). This algebra is generated by elements xp for each path P in X, 
and ji for z G V(X), with relations: 

xpxpi = xp*p/, jijk = for all i,k G V 

a; P ji = 0, jjXp = iff % ± u(P). 



The vector space V ®W is naturally a representation of this algebra 
with xp given by composition of x e for the edges e G P, and the action 
of ji given by the map U. 

Let X be the ideal generated by all paths of length greater than 0, 
and let 6i(x, t) = dim(V/IV)i be the dimension of the quotient of the 
vector space V, by the image of all the paths ending at i. 

We say a quiver representation 

• is nilpotent if for some integer N, xp = for all paths P with 
length > N. 

• is stable if there is no subrepresentation contained in V. 

• satisfies property MM if 

^^^^^ t£ g g 0C g 0C g • 

ee£(X) 

Definition. A Nakajima quiver representation (or NQR for short) 
is a stable, nilpotent framed quiver representation which satisfies prop- 
erty MM, along with a system of isomorphisms tpi : Wj — > C Wi . 
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Let Af(X, V, W) be the variety of NQR's for X on the vector space 
V ®W. 

We let A(X, V, W) be the quotient of the variety of NQR's on V® W 
under the obvious action of 

G = JjGL(^) xGL(^). 

The condition of stability implies that G acts freely on A(X, V, W), so 
this is a geometric quotient, and using geometric invariant theory, we 
can give it the structure of a projective variety over C. 

This is a Lagrangian subvariety inside the hyperkahler quiver variety 
defined by Nakajima in Nak94j. In fact it, it is the "core," in the sense 
of Proudfoot jProl §2.2]! 

Up to natural isomorphism, this variety only depends on the dimen- 
sions 

Vi = dim Vi Wi = dim Wi 

Thus, we will usually denote this variety by A(X, v, w) without choos- 
ing fixed vector spaces of the given dimensions. 

3.2. Quiver varieties as moduli spaces. Let A(X) be the union 
over all v and w of A(X, v, w). Then A(X) also has a moduli theoretic 
interpretation: 

Let S be a scheme over C. Then our notion of a NQR of vector spaces 
can be extended to an NQR of algebraic vector bundles (i.e. locally free 
sheaves) over S. Following the usual terminology of algebraic geometry, 
we refer to this as a family of NQR's over S. The case of vector spaces 
is simply when S = Spec C. 

Over J\f(X, V, W), there is a natural, G-equivariant family (V © VV, x, t) 
of NQR's, which one may call the tautological NQR. Since G acts 
freely on Af(X, V, W), this is the pullback of an NQR (V © W, x, t) on 
A(X, v,w), and taking union, on A(X). We call this the universal 
NQR. 

Consider the cofunctor M : Sch/C — > Set sending a scheme over C to 
the set of isomorphism classes of families of NQR's. As usual, pullback 
of the universal bundle by /, gives a natural transformation of functors 
U : Mor(- A(X)) -»■ N. 

Proposition 3.1. The natural transformation U is an isomorphism. 
That is, the scheme A(X) represents N '. 

Proof. Since we can glue morphisms, we can reduce to the case where 
S is affine and our NQR is on a trivial vector bundle Ly © Lw- Lw 
is already trivialized by the definition of an NQR. Thus, we need only 
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pick a basis of nonvanishing sections of Ly. Taking matrix coefficients, 
this gives a map from S to N(X, Q)C Vi , ®C Wi ) and thus by projection to 
A(X,v,w). Obviously, the tautological bundle on Af(X, ©C Ul , ©C 1 ) 
pulls back to L V @L W . By transitivity of pullback, the universal bundle 
does as well. 

Of course, changing the basis results in the same map to A(X, v, w) 
via a different lift to the space of NQR's. Thus the map we have 
constructed is unique. □ 

3.3. Connections with Kac-Moody algebras. Now assume that 
X is simply laced (the corresponding Cartan matrix entries are all 
in {2,0, —1}), and let q be the Kac-Moody algebra associated to the 
graph X. The geometry of the quiver variety A interacts with the 
representation theory of g in a number of interesting ways. For us, the 
important one will be the quiver model for the crystal described in 
[SavOlj . 

Choose an orientation on X with no oriented loops (for example, pick 
an ordering on the vertices, and direct the edges in ascending order). 
Let /i be a weight for X with ou(fi) = w, (i.e. /i(a^) = Wj). Then we 
have the following remarkable result from iSai02j 

Theorem 3.2. (Saito) There is a natural Q-crystal structure C w on 
the components of 

A(X,w)= [J A(X,v,w) 

such that 

(1) CW^. 

(2) The weight map wt : C w — > P(X) is given by 

wt(c) = fi — « _1 (v) 

where c C A(X, v, w) . 

(3) The set of representations {{V, W, x, t)\ei(x, t) < n} is dense in 
a component c if and only if e™ +1 c = 0, where, as before, is 
a Kashiwara operator. 

Thus, the statistics of elements of the crystal which are important 
to us in determining tensor product multiplicities and branching rules 
have clear interpretations in terms of the associated quivers. 

Consider the open subsets of A(X) defined by 

A%(X,X ) = {{V,W,x,t) e k{X,u{n),a{yL-e))\ei{x,t) = for all i e X } 
KA X ) = i(V> W > x ' e MX, ufa), a(v + v- X))\e{x, t) < 
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These can be interpreted as moduli spaces of NQR's with fixed repre- 
sentation theoretic properties. 

As an immediate consequence of Theorem 13.21 we see the following 
proposition. 

Proposition 3.3. For all weights A,/z, u, 9, 

• The branching multiplicity bg(X, Xq) is the number of compo- 
nents of Aq(X,Xq). 

• The tensor product multiplicity v is the number of components 

ofKA x )- 

As was discussed in Section |21 we will also use the notation A™ and 
A^ , where w = u;(/x), y = oj(v) and v = a(fi + v — A) = a(/x — 9), 
interchangeably with Ag and A*^. 

If X is not simply laced, but symmetrizable, then we let A(X, v, w) 
be the appropriate closed subvariety of A(X, v, w), where X is a sim- 
ply laced diagram with an automorphism a such that X/a = X (see 
|Sav04j for the details of this construction for arbitrary symmetrizable 
algebras). This corresponds to the well-known embedding of _B M into 
the corresponding crystal graph for X. 

4. Stabilization of quiver varieties 

4.1. Notation. Throughout this section, we fix weights fi, u, A, with 
[A + v — A G R(X). We let w = y = uj(v), v = a(/x + v — A), and 

\ = u + 6. 

Let X and Xq be as in the introduction, and assume that w and y 
vanish on Xq. From the definition, it follows that y (X) C A™(X, Xq). 

Fix an integer s, and let Xq be the set of vertices in Xo which are 
more than s edges from the border of Xo, by which we mean the set of 
vertices in Xo which are adjacent to edges in X\Xq. For the remainder 
of this section, we assume that Xq +1 is non-empty. 

Fix a vertex i e V(Xq +1 ). By renumbering, we may assume that 
i e V(Xx). Let X' be a graph with vertex set (V(X)\{i» U {i', i"} and 
edge set £(X) U {d}, with one edge connected to i attaching to i! and 
the other to i" and d connecting i' with i" . 

We let Xq be the obvious subgraph of X' which is also a disjoint union 
of type A diagrams. This addition of an edge is shown in Figure El 

Now assume v is deep for Xq. It extends to a deep function v' on 
X' in an obvious, unique way; outside of Xq, it is defined by the graph 
isomorphism X — Xq = X' — Xq s , and on Xq s it simply takes the value 
of the 1-depth a\ on i' and i", as is necessary to preserve deepness. We 
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can extend w and y to w' and y' by the same process, since they are 
also deep for X^ +1 . 

4.2. Stabilization. As before, X is the Dynkin graph of a symmetriz- 
able Kac-Moody algebra, and Xq C X is an elastic subgraph. 

Theorem 4.1. Assume Vi < s for all i G V(Xq). If v is deep for Xq, 
there are canonical isomorphisms, preserving 6j for all j G V(X), such 
that 

A?{X,X )eiA$(X',X' Q ) 
These in turn induce isomorphisms 

Al <y (X)^At, y (X') 

Ifw is not deep for Xq, then A™ (X, X ), and hence A^ y (X), is empty. 

Corollary 4.2. Ifb%(X,X ) ^ (resp. c^ v (X) ^ 0) and a(fi-9) < s 
on Xq, then /x — 9 is deep for Xq +1 . 

Corollary 4.3. b?(X,X Q ) = V$(X',X' Q ). 

Corollary 4.4. c^ y (X) = cty(X'). 

Applying these corollaries inductively, we can lengthen the strings in 
Xq arbitrarily without affecting branching or tensor product multiplici- 
ties once Xj(m) has at least 2o~j + l edges. Thus, Cor ollaries 14 . 31 and 14 . 41 
imply part ( 1 ) of Theorem 11.31 

These corollaries seem to be stronger than the statement of Theo- 
rem 11.31 since in this case A is not assumed to vanish on Xq but on 
Xq. But in fact, as Corollary 14.21 shows, A must vanish on Xq, and 
we lose nothing in the large m limit by shrinking Xq by a fixed num- 
ber of vertices, so Theorem 11.31 is simply the asymptotic statement of 
Corollaries |0] and PI 

Proof of Theorem \4-l\ The idea of the proof is as follows: We show 
that on Xq, any stable quiver representation must have a very simple 
form, so there is a canonical way to extend it to an extra edge, or to 
remove an edge. 

First, we assume that X is simply-laced. 

We must define some notation. Let di and d i+ i be the edges adjacent 
to i, and let i + 1 be the vertex at the opposite end of di+i (similarly 
for i — 1, i ± n, etc.). In X' Q , we let i' be adjacent to % — 1 and i" to 

For a quiver representation (x, t) on X, we denote by the quiver 
map Vi Vi_i, and by = x^. the map from V^_i — > V*. In the 
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Figure 3. The addition of an edge 



notation of Section El this corresponds to choosing an orientation of 
X with directed edges pointing in the decreasing direction. 

We use x and y instead of just x in order to simplify notation in 
the proof. When the point of application is obvious, we will drop the 
subscript from the maps x di and y^. The notation defined above is 
shown in Figure H3 

If (x,y) G A(X, v, w), it must satisfy the moment map condition, 
which reduces in the bivalent case to y^x^ = x di+1 yd i+1 - Now, apply 
this relation inductively to obtain the equalities 

(2) y s x s = (y di x di ) s = x s y s 

By assumption, y^x^ : Vi — > V, isnilpotent. Since Vi < s, (y di x di ) s — 
0, and by (J2J), x s y s = y s x s = as well. 
On the other hand, we claim: 

(*) (kerx s )j fl (ker y s )j = 0. 

If z e (ker y s )j fl (kerx s )j and z ^ 0, then for some £ < s, y l z ^ 0, but 
y e+1 z = 0. By assumption, 

x s y e z = y l x s z = 0, 

so there exists an integer k, such that z' = x k y l z ^ 0, but xz' = and 

yz ' = x k (y £+1 z) = 0. 

This contradicts stability, so the claim (*) is true. 
We claim also that for all j E V(X ) S : 

(**) Vj = (imi s )j + (imy s )j. 

We prove this by induction on s. For s = 1, this is simply the condition 

£j((x>y),t) = o. 
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Assuming the claim for k — 1, and applying the relation 

(ima^V 3 )j = {imx tl+1 y ta )j + (imx h y e2+1 )j 
several times, we see that 

^(W-^ + Omy*- 1 ),- 

= (imx k )j + (imy k )j + (im x k ~ l y)j + {imxy k ~ l )j 
= (imx k )j + {imy k )j + (imx fc ~V)j + (imx 2 y k ~ 1 ) j 

= (imx k )j + (imy k )j + (imx fe_1 y fe ) i + (imx k y k ~ 1 ) j 
= (ima; fe )j + (imy k )j 

This proves the claim (**). 

Since x s y s = 0, (imi s )j C (kei y s )j and (imy s )j C (kerx s )j. Ap- 
plying (*) and (**), we see that Vi = (imx s )j © (imy s )i = (ker y s )i © 
(ker x s ) i. 

In particular, if % — 1 is in V(X ) S , x^ is an isomorphism between 
(imi s )j C Vi and (imx s )j_i C V^_i and an isomorphism between 
(im?/ s )j_i C V^_i and (im7/ s )j C an d V{ = Applying this to 

all vertices in Aq, we see that if there is a stable quiver in A(A, v, w), 
then Vi is constant on connected components of this set, implying the 
second part of our theorem. 

This shows that on Xq, our quiver representation has a very simple 
structure. It naturally decomposes into two subrepresentations, one 
on which x is an isomorphism, and one on which y is an isomorphism, 
and the moment map condition guarantees that our representation will 
resemble Figure 0] This figure should be read such that every solid dot 
represents a basis vector of Vi, with leftward arrows representing the 
action of x and the rightward y. Compare these to the case of Ag, 
covered by Frenkel and Savage in fFS03[ ISav03j 

From this picture, it is clear how to extend the pattern to the addi- 
tional edge d. To be precise, we let /3' : Vy — > Vi be an isomorphism, 
and similarly for /3". The map Xd '■ Vi" — > Vy is defined by (Z?') -1 /?" 
on (j3")~ 1 (imx s )i and on (/?")~ 1 (im?/' s )j, and the same 

for y, mutatis mutandis. 

We had to make an arbitrary choice of f3' and (3" , but we obtain 
an isomorphic NQR for any choice. In terms of our moduli theoretic 
interpretation, this says that we have a natural NQR of vector bundles 
for X' on (A, Xq), and thus a natural map ifx x' '■ A^(A, A ) — > 
A-/(A',A^). 
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Figure 4. The structure of a quiver representation on X^. 

This map is in fact an isomorphism, since it has a clear inverse; given 
a quiver of the same form on X', the maps x and y are isomorphisms 
on (imx s )j and (imy s )i, so we can just as easily perform the inverse 
operation of contracting an edge. 

Note that we should not simply compose the quiver maps, as this 
will violate the the moment map condition, but instead must use x and 
y to identify the vector spaces on adjacent vertices. 

Thus, we have a canonical bijection A™(X, X ) — > A™, (X',Xq). 

Any reader with concerns about whether this bijection is in fact an 
algebraic isomorphism, need only note that the process of adding or 
contracting an edge can be performed in families, so it gives an isomor- 
phism between the functors representing A™ (X, X ) and A™,'(X',Xq). 
Since the scheme representing a functor is unique up to isomorphism, 
these varieties are canonically isomorphic. 

This isomorphism preserves ej for all j G V(X), since if j is not in one 
of the A n strings, then the local structure of the quiver representation 
is unchanged. Thus it also induces an isomorphism 

Al ty (X)^At y (X'). 

If X is not simply laced, we simultaneously apply the result to all 
vertices covering i in the simply laced diagram X, and deduce the same 
result. □ 

5. The polynomial behavior of weight multiplicities 

As another consequence of our quiver theoretic picture of stabiliza- 
tion, we consider the behavior of weight multiplicities in the large m 
limit of our sequence of diagrams. 
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As with tensor product and branching rules, the dependence of weight 
multiplicities on the weights involved can be rewritten in terms of func- 
tions V(X) — > Z. We let w$ = using the notation of Sectional 

The behavior of weight multiplicities is considerably more subtle 
than that of branching rules. For example, the branching rule from 
slm to the Levi component of a parabolic is simple, well-known, and 
stabilizes as m — > oo, as is clear from their description in terms of 
tableaux, or partial Gelfand-Tsetlin patterns. On the other hand, the 
Weyl character formula is computationally quite unwieldy. However, 
the large m asymptotics of weight multiplicities for st n are reasonably 
well understood. 

Theorem 5.1. QBKLS99J) Let X = Ag and assume w vanishes on 
some connected subdiagram Xq and v is of depth s on Xq . Then for m 
sufficiently large, w™(m) is equal to a polynomial in m of degree < s. 

Now, using the results of the previous section, we can reduce the 
general case to the above result for Ag. 

As in the introduction, we can decompose Xo(m) into its connected 
components 

k 

A (m) = LJXiK) = A, i+mi 
i=i 

and let <x,- be the j-depth of v. 

Theorem 5.2. Let X, A ,w,v be as in Theorem \4-l\ Then, for m 
sufficiently large, the weight multiplicity w™(m) is a polynomial in the 
variables mi, ... , of multidegree less than a = (o"i, . . . , a^). 

This immediately implies Theorem II .3[ part (2). 
Lemma 5.3. w$(X) = ^ b^(X, X ) ■ w e e ^(X ). 

Proof. Let $j and g be the Kac-Moody algebras corresponding to X 
and Xq respectively, and let t be a Cartan subalgebra of q. Any integral 
weight p, of X can be considered as a integral weight on the reductive 
Lie algebra $jo + t- Let be the corresponding finite dimensional 
highest weight representation. As with any reductive group, 

Hom fl0+t (Z A ,ig®Z A 

eeP{X) 

The weight 9 will only appear in the A-isotypic component if A — 9 G 
R + (X ), the positive cone in the root lattice of X , so the 9 weight 
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space of Vfj, can be decomposed as follows: 

Taking dimensions, the result follows. □ 
Proof of Theorem \5.°A In our notation, we can rewrite Lemma r5.3l as: 
(3) <(X(m)) = £ 6 v- z (m) ■ < +z (X (m)). 

z:V(Xo)^Z> 

While the set Z>q X °^ is infinite, the sum above is finite, since 6™_ z (m) 
is non-zero for only finitely many z. 

Since v — z < v, and v is of depth s, we can apply Corollary 14.21 to 
see that if b™_ z (X, X ) ^ 0, then v — z is deep for Xq of depth < s. 

The set of weights deep on X$ of depth < s is independent of m for 
large m, as is b™_ x (X, X ). Thus, the set of z with b™_ z (X, X ) ^ 
stabilizes asm^oo. 

Thus, for large values of m, the sum in Q is over a fixed set. Its 
summands are polynomial since 6^_ z (m) stabilizes for all y, and by 
Theorem 15.11 the weight multiplicity w^° +z (Xo(m)) is a polynomial of 
multidegree less than er. Thus, w™(m) is also a polynomial of multi- 
degree < a in the variables mi, ... , m n . □ 
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